95 research outputs found
A new neighborhood condition for graphs to be fractional (k,m)-deleted graphs
AbstractLet G be a graph of order n, and let kβ₯2 and mβ₯0 be two integers. Let h:E(G)β[0,1] be a function. If βeβxh(e)=k holds for each xβV(G), then we call G[Fh] a fractional k-factor of G with indicator function h where Fh={eβE(G):h(e)>0}. A graph G is called a fractional (k,m)-deleted graph if there exists a fractional k-factor G[Fh] of G with indicator function h such that h(e)=0 for any eβE(H), where H is any subgraph of G with m edges. In this paper, it is proved that G is a fractional (k,m)-deleted graph if Ξ΄(G)β₯k+2m, nβ₯8k2+4kβ8+8m(k+1)+4mβ2k+mβ1 and β£NG(x)βͺNG(y)β£β₯n2 for any two nonadjacent vertices x and y of G such that NG(x)β©NG(y)β 0ΜΈ. Furthermore, it is shown that the result in this paper is best possible in some sense
Signless Laplacian spectral radius for a k-extendable graph
Let and be two nonnegative integers with (mod 2), and let
be a graph of order with a 1-factor. Then is said to be
-extendable for if every matching in of size
can be extended to a 1-factor. In this paper, we first establish a lower
bound on the signless Laplacian spectral radius of to ensure that is
-extendable. Then we create some extremal graphs to claim that all the
bounds derived in this article are sharp.Comment: 11 page
Spanning k-trees and distance spectral radius in graphs
Let be an integer. A tree is called a -tree if
for each , that is, the maximum degree of a -tree is at most .
Let denote the distance spectral radius in , where
denotes the distance matrix of . In this paper, we verify a upper bound for
in a connected graph to guarantee the existence of a
spanning -tree in .Comment: 11 page
Sufficient conditions for fractional [a,b]-deleted graphs
Let and be two positive integers with , and let be a
graph with vertex set and edge set . Let
be a function. If holds for every
, then the subgraph of with vertex set and edge set
, denoted by , is called a fractional -factor of with
indicator function , where denotes the set of edges incident with
in and . A graph is defined as a
fractional -deleted graph if for any , contains a
fractional -factor. The size, spectral radius and signless Laplacian
spectral radius of are denoted by , and ,
respectively. In this paper, we establish a lower bound on the size, spectral
radius and signless Laplacian spectral radius of a graph to guarantee that
is a fractional -deleted graph.Comment: 1
Two sufficient conditions for graphs to admit path factors
Let be a set of connected graphs. Then a spanning subgraph
of is called an -factor if each component of is isomorphic
to some member of . Especially, when every graph in
is a path, is a path factor. For a positive integer , we write
. Then a -factor
means a path factor in which every component admits at least vertices. A
graph is called a -factor deleted graph if
admits a -factor for any with
. A graph is called a -factor critical
graph if has a -factor for any
with . In this paper, we present two degree conditions for graphs to be
-factor deleted graphs and
-factor critical graphs. Furthermore, we show that the
two results are best possible in some sense
- β¦